Horizontal Query Optimization on Ordered Semistructured Data
نویسنده
چکیده
The exchange and storage of XML data is becoming increasingly important. In contrast to conventional semistructured data 4, 1], the labels in a document-oriented representation such as XML are ordered. Furthermore, regular expressions (DTDs) describe the horizontal (and vertical) structure of the data. Traditional query languages for semi-structured data ignore the horizontal order and are therefore limited in their expressiveness and optimizability. We describe a query language for querying ordered semistruc-tured data. This query language provides primitives for specifying more powerful queries on ordered semistructured data. Furthermore, we describe how horizontal type information in DTDs is used to optimize queries based on nite automata.
منابع مشابه
Query Optimization for Semistructured Data
With the emerging prevalence of semistructured data|data that may be irregular or incomplete|it is important to develop e cient query processing techniques for such data. This paper describes the query processor of Lore, a DBMS for semistructured data, and focuses particularly on the cost-based query optimization techniques we have developed and implemented for a semistructured environment. Whi...
متن کاملDataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
In semistructured databases there is no schema fixed in advance. To provide the benefits of a schema in such environments, we introduce DataGuides: concise and accurate structural summaries of semistructured databases. DataGuides serve as dynamic schemas, generated from the database; they are useful for browsing database structure, formulating queries, storing information such as statistics and...
متن کاملExtracting indexing information from XML DTDs
Recently, XML has become an emerging standard for information exchange on the World Wide Web. It has gained attention in database communities to extract information from XML seen as a database model. That is, as XML is self-describing, we can issue many kinds of queries against XML documents in heterogeneous sources and get the necessary information. As data in XML is an instance of a semistruc...
متن کاملSummarizing and Searching Sequential Semistructured Sources
XML, the eXtensible Markup Language [XML97], is fast becoming the de-facto representation for semistructured data. In the research community, initial work on semistructured databases was based on simple graphbased data models such as the Object Exchange Model (OEM) [PGMW95]. Though XML and OEM are similar, there are some differences [DFF99, GMW99], and one of the most significant of these conce...
متن کاملObject-Oriented Wrapper for Semistructured Data in a Data Grid Architecture
The paper addresses the problem of integrating data based on a XML-like semistructured model with a data grid architecture based on an object-oriented model. This work is continuation of the previous works on object-to-relational wrappers and covers a generic integration procedure for utilizing a native Lore query mechanism for retrieving data from XML data sources. A corresponding wrapper is f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999